Roboseum/Software/Algorithms/Perception/Localization and Mapping/Principle/mapping/3D Mapping/3D Mapping.md at 42a29ef0f2a6aac4340c5c133fc2c9bea808e009

Fork: 0

Skyworks / Roboseum

Find file

Newer

Older

Roboseum / Software / Algorithms / Perception / Localization and Mapping / Principle / mapping / 3D Mapping / 3D Mapping.md

Harvey Chang on 2 Jan 2019 607 bytes merge

Raw Blame History

#3D Mapping
当数据维度从2维扩展到3维，Occupancy Grid Mapping 在信息存储上低效的缺点就充分暴露了出来：
Alt text
因此Occupancy Grid Map 的数据结构常用于2维地图的构建。

而列表法的表示虽然在信息存储上非常高效，但是搜索起来运算量太大：
Alt text
因此在3维中通常使用的是树结构，常用的树结构有两种：KD树和八叉树。